package lsl.stack;

/**
 * @author Zed
 * @description 逆波兰表达式(后缀表达式)
 * 从左到右扫描表达式
 * 遇到数字，将数字压入栈顶
 * 遇到运算符，弹出栈顶的两个数字用运算符对他们做相应的计算，并将结果入栈
 *
 * @date 2022/5/29 14:39
 */
public class PolandNotation {
    public static void main(String[] args) {
        //先定义逆波兰表达式 (3+4)x5-6---->"3 4 + 5 x 6 -"
        //相当于两个栈  一个存储数组 一个存储计算符号
        String suffixExpression="3 4 + 5 x 6 -";
    }
}
